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Abstract. We show that several classes of sets, like No-sets, Arbault sets, 
N-sets and pseudo-Dirichlet sets are closed under adding sets of small size. 

Introduction 

The goal of this paper is to prove the theorem below. In this first section we will 
introduce all necessary definitions. For more information we refer the reader to the 
survey paper j| . 

Theorem 1. Let X be a set of real numbers. 

1. If A is an N-set and if \X\ < t, then A U X and A + X are N sets. 

2. If A is an No-set and if \X\ < t), then A U X and A + X are No sets. 

3. If A is a Dfj set and if \X\ < f), then A U X and A + X are D CT sets. 

4. // A is an A set and if \X\ < s, then A U X and A + X are A sets. 

5. // A is an H CT set and if \X\ < s, then A U X is an H a -set. 

Note that part (1) strengthens the main result of j|, part (2) generalizes the 
result of Arbault and Erdos and (4) strengthens the result from ||. 

Parts (l)-(4) of the following definition are classical. For more information see 
(l). Parts (5) and (6) were introduced in [|j . 

Definition 2. Suppose that X C [0, 1]. 

1. X is an N set if there exists a sequence (a n : n G oj) such that the series 
J2n°=o a n ' sin(7r ■ n ■ x) converges absolutely for all x G X and J2n°=o a n = °°- 

2. X is an No set if there exists an increasing function f £ w u such that the 
series X^^Lo^ 11 ^ ' /( n ) ' x ) converges absolutely for all x G X. 

3. X is an A (Arbault) set if there exists an increasing function f € u> u such 
that linin^oo sin(-7r • f(n) ■ x) = for every x G X . 

4. X is a D (Dirichlet) set if there exists an increasing function f G u> u such 
that the sequence (sin(7r • f(n) • : n G u>) converges uniformly to on X . 

5. X is a Do- (pseudo Dirichlet) set if X is a countable union of D sets. 

6. X is a Bo set if there exists an increasing function f G w w and a number 
no G lu such that for every x G X , ^2 n>no \ sin(7r • f(n) ■ x) \ < no- 

7. X is a B set if there exists a sequence of positive reals {a n : n G cj) with 
^2n°=Q a n = oo and there is a number no such that for all x G X , ~Y^,- >no a " ' 

| sin(7r • n ■ x)\ < uq. 

It is easy to see that 
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Lemma 3. X is a D a set iff there exists a sequence (e n : n G u>) converging to zero 
and an increasing function f G w u such that 



Vx G X V° 



sin(7r • f(n) ■ x) 



< e„. □ 



For x G K let \x\ be the distance from x to the nearest integer. Note that 
[a;] < | sin(7r • x)\ < -k ■ \x\. Therefore we can replace every occurrence of the 
function sin(-) by [•] in the definitions above. 

Definition 4. A set X C [0, 1] is an H (Hardy) set if there exist reals a G (0, 1), 
£ < 1/2 and an increasing function f G bJ u such that 

WxeXVn [/(n) -x-aj<e. 

X is an Y\ a set if X is a countable union of H sets. 

The terminology H-set is due to Rajchmann, and is in honour of Hardy and 
Littlewood. It is well-known that an H-set has measure zero and is of the first 
category. A translation of an H-set is an H-set. 

Lemma 5 (Elias Q). We have the following inclusions: 
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Moreover AcH„. □ 

We need definitions of the following cardinal invariants: 
Definition 6. For X, Y C uj let X C* Y denote that X \ Y is finite. 

1. p is the least size of a family A C [u>] w such that for every Ax, . . . , A n G A, 
A\ n • • • H A n is infinite and there is no set B G such that B G* A for 
all A G A, 

2. t is the least size of a family {A a : a < k} C [lo]" such that A a C* Ap for 
a > (3 and such that there is no set B G such that B G* A a for all a < n, 

3. f) is the least size of a family {A a : a < n} such that A a Q and 

VX G [uoY Va < k 3A G A a A C* X 
but there is no set B G such that 

Va < k 3A g A a B G* A. 

4. s is the least size of a family A C [lj\ u) such that for every set B G there 
is an A e A such that \B n A\ = \B n (uj \ A)\ — 

5. b is the least size of a family F C lo^ such that there is no g G such that 

V/ G F V°°n f{n) < g(n). 

Note that f) is the smallest size of a family of open dense subsets of P(tj)/fin 
which has empty intersection. 

It is well known that p<t<f)<s,f)<b and consistently t < t), t) < S and 
E) < b (see § and [§). 

The following lemma shows that in Theorem [l] we need only be concerned with 
unions of sets. 
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Lemma 7. Suppose that A, B are two nonempty sets of reals. 

1. A U B is an N set iff A + B is an N set, 

2. A U B is an N set iff A + B is an N set, 

3. A U B is a D a set iff A + B is a D a set, 

4. A U B is an A se£ iff A + B is an A set, 

5. j4 U B is an B se£ iff A + B is an B set, 

6. A U B is on Bo sei iff A + B is an Bo se£. 

PROOF We will only prove part (1). 

Suppose that A + B is an N set. A U £> is contained in a translation of ^4 + B 
that is an N set. 

To show that A + B is an N set whenever A U B is an N set use the fact that 
|sin(a; + y)| = |sin(x) cos(y) + sin(y) cos(x)| < |sin(a;)| + |sin(j/)|. □ 

Note that by a theorem of Marcinkiewicz (see 0, chapter 12.11), there are two 
No sets A and B such that A + B is not an Nq set. 



In this section we will prove the first part of Theorem [jj. 

Suppose that A is an N set. Let {a n : n £ w} be a sequence of positive reals 
witnessing that. We will use the following notation: for n £ w, let s„ = X)i=o fli 
and 6„ = a n /s n . 

It is well known that X)^°=o ^™ = 00 ■ Let : " 6 ^} be a sequence of integers 
such that linin^oo q n = oo and 



Finally let e„ — s n ■ 

We will need the following easy lemma: 

Lemma 8. Suppose that Z is a finite set of integers, e > and x £ M. T/ien i/iere 
exists a set Z 1 <Z Z , \Z'\ > e ■ \Z\ such that 



PROOF Follows immediately from the pigeon-hole principle. □ 
Suppose that X = {x a : a < 5 < t} is a set of reals. 

By induction we will build a sequence {(p a : a < 6} such that for all a < 6: 

1. tp a : dom(tp a ) — ► [uj] <u , dom(tp a ) £ [uj]" , 

2. Vn £ 6om(ip a ) max(i y 9 Q ,(n)) < s n , 

3. Vfc lim„ edom(¥ , a) |v? Q (n)| • e k n = oo, 

4. V/3 > a \dom(<pp) \ dom(y Q )| < No, 

5. V/3 > a M°°n £ dom^^) ^s(n) C ip a (n), 

7. V°°n £ dom(^ Q ) Vi, j £ <^ Q (n) [(« - j)na; Q ] < 2e„. 

Suppose for a moment that a sequence satisfying these conditions has been con- 
structed. Let <p = ips- For n £ dom(ip) (sufficiently large) choose two distinct 
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numbers i n ,j n £ <p(n). Consider the series Z)nedom( y ) ~ jn)nxj. We will 

show that this series converges for x £ A U X. 
For x e A, 

h n{{in ~ jn)nx\ < [nx] < 2 • ^ a n ■ [111] < oo. 

nGdom((p) nEdom(^) nGdom(^) 

For x £ X we get 

^ &n[(«n ~ jn)nx\ < ^ 2b n ■ e n = 2 — < oo. 

Note that by reenumerating terms we can put the series Snedom^) &n[(*n ~ jn)nx\ 
in the form required by Definitional). 

Thus to conclude the proof it remains to construct the sequence {ip a : a < 5}. 

Suppose that <pp for (3 < a are given. We will describe how to find <p a . 

Case 1 a is limit. For (3 < a define fp £ oj u by 
fp(n + 1) = min jfc > f {n) : J^{&„ : n £ dom^) n [fp(n), fc)} > 1 j for n G w. 
Since 6 < I < b, let / G ui" be an increasing function such that 

V/3<aV°°n f(n)>fp(n). 

Let /„ = + 1)) for new, where / is defined as: /(O) = /(O) and 

/(n + l)=/(/(n) + l). 
Note that 

V/3 < a V°°n /(n) < ^(/(n)) < fp(f(n) + l) < /(/(n) + 1) = /(n+ 1). 
It follows 

V/3 < a V°°n ^ b 3 > 1. 
je/„ndom(^ /3 ) 

Similarly we can find a function g G w w such that 

1. Vfc lim n _ >00 g(n)e^ = oo, 

2. V/3 < a V°°n £ dom(^) I^WI > g(n). 

For n G w, let F G J7„ if the following conditions are satisfied: 

1. F : dom(F) — > [w] <w , dom(F) C J n , 

2. max(F(i)) < s, for i G dom(.F), 

3. > for i G dom(F), 
4- E ie do m( f ) 6i > 1/2, 

5. Vfc G dom(F) Vi,j £ F(fc) [(i - j)fcx Q ] < 2e fc . 

Notice that each set f/ n is finite and that U = \J neu U n can be identified with ui. 
For f3 < a define 

Xp = {F : 3n (f G U n k Vj £ dom(F) F(j) C } • 

It is clear that \X 1 \ Xp\ < Hq when 7 > /?. Since a < t we can find a set X 
such that X G* for (3 < a. We can assume that X n £/„ consists of at most 
one point. Let (p' a = \JX. To obtain tp a from ip' a we proceed exactly as in the 
successor step below. 
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Case 2 a is a successor. To construct tp a from ip a -i (or from tp' a above) we 
use Lemma |[ In particular, to get tp a (n) we apply Lemma || to Z = ip a -i(n) (or 
ip' a (n)) with e = s n and x = x a . Note that 

I I > \<fa-i(n)\e n "-^S 3 oo 

or 

\<Pa(n)\ > g(n)e„ oo. 
In either case ip a satisfies the required conditions. 

This finishes the proof of (1) of Theorem [D. Part (2) is proved similarly. □ 

Definition 9. Let t' be the least cardinal k such that there exists a family of se- 
quences of positive reals {(a" : n G u>) : a < k} such that 

!■ J2n=0 a n = °° f° r al1 a , 

2. Va < 13 V°°n a% > a?, 

3. there is no sequence of positive reals (a n : n £ uj) such that 

(a) Va V°°n a" > a n , and 

( b ) T,n=O a n = 00 ■ 
Notice that we proved that: 

Corollary 10. t= I'. 

2. Nq-SETS AND OTHER SETS. 

To prove the remaining parts of Theorem 1 we need another lemma. For an 
infinite subset X of co let X(n) denote the n-th element of X. 

Lemma 11. Let xq be a real number and let Z be an infinite set of natural numbers. 
There exists an infinite set X C Z such that for every infinite set Y C X , 



n=l 



l(Y(n + l)-Y{n))-x ] < 



PROOF Let xo be a real number and let Z be an arbitrary infinite subset of 
uj. Define by induction a sequence Xq D X\ D X2 ■ ■ ■ such that Xq C Z and 

Vn Vi,j G X n l\i -j\ ■ x j < 

Suppose that X n is already defined. Define c : [X n ] 2 — ► 2 so that: 

1 if [\i-j\-x ] <2-("+ x ) 
otherwise 

By Ramsey's theorem there exists an infinite set W such that c is constant on [W] 2 . 
Note that by Lemma || we have c(i,j) = 1 for all i,j G W. Put X n+ i — W. 

Let X C Z be such that X(n) G X n for all n. Then X has the required 
properties. □ 



c(i,j) = 



Let Z and xq be as in the hypotheses of Lemma 11, Set 



A X0 = I A C Z : VB C A XjK B (" + !) - S H) ' «o] < 00 j . 

Then Lemma |ll| asserts that ^4a:o contains a dense open subset of P{Z) /fin, ordered 
by almost inclusion. 
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Lemma 12. If A is an No set and the infinite set Z — (Z{n) : n G lo) witnesses 
that, then for any infinite set X C Z such that (X(n + 1) — X{n) : n G lo) is 
increasing, the sequence (X(n + 1) — X(n) : n < lo), witnesses that A is an No-sei. 

Proof Note that for every x G A, 

l(X(n + 1) - X(n)) ■ xj < \X{n + 1) • x] + \X{n) ■ xj. □ 

PROOF of theorem [l](2)-(3) Let A be an N -set and let Z be an infinite set 
which witnesses this. Let {x a : a < 5 < f)} be a set of real numbers. By Lemma 
|TT| each of the sets A Xa contains a dense open subset of P(Z)/fin. 

Since 5 < f), we find for each a < 5 a set A a G A Xa and an infinite subset B of 
Z such that B\A a is finite for each a. By further thinning out, we may assume 
that {B(n + 1) — B(n) : n < ui) is strictly increasing. But then, by Lemmas [ll] and 
the sequence (B(n + 1) — B(n) : n < lo) witnesses that A U {x a : a < 6} is an 
No-set. 

The proof of part (3) is similar. □ 



3. Arbault and Hardy sets. 

To prove the last two parts of Theorem |l| we will use the following lemmas: 

Lemma 13 (Booth Suppose that X is a set of reals of size < s. Let f n : 
X — ► [0, 1] for n £ lo be a sequence of functions. Then there exists a sequence 
(nk : k G lo) such that {f nk : k G to) converges pointwise on X . 

PROOF For q e Q n [0, 1] and x G X let 

A tx = i n '■ < q} and A> x = {n : f n (x) > q}. 

Let Y — (n k : k G w} be a set witnessing that {A< x , A> x : q € Q D [0, 1], x e X} 
is not a splitting family. It is easy to see that this is a sequence of the sort we are 
looking for. □ 



We have the following analog of Lemma |12 

Lemma 14. If A is an Arbault set and the infinite set Z = (Z(n) : n G lo) witnesses 
that, then for any infinite set Y C Z such that (Y(n + 1) — Y{n) : n G LO) is 
increasing, the sequence (Y(n + 1) — Y(n) : n < lo), witnesses that A is an Arbault 
set. 



Proof Use the fact that: 

sin(x — y)\ = sin(a:) cos(y) — sin(y) cos(:r) < sin(x) 



|sin(y)|. □ 



Proof of theorem |l](4)-(5) Suppose that A is an Arbault set and \X\ < s. 
Assume that sequence Z = (n^ : k G lo) witnesses that A is an Arbault set. 

Let fk(x) = sin(7r • n^x) for x G X. By Lemma |l3| there exists a set Y C Z such 

that the sequence ^sin(7r • Y(n) ■ x)^ converges for every x G X. 

In particular, (Y(n + 1) — Y(n) : n G lo) witnesses that A U X is an Arbault set. 



Theorem |1|(5) follows immediately from the fact that Arbault sets are H CT sets. 
In other words, a set of size < 5 is a Arbault set and so a Ho- set. The union of two 
Y\ a sets is an Y\„ set. □ 
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